package codingStudy.Dynamic.climbingStairs;

/**
 * @author dell
 * @category 有一个楼梯，总共有n级台阶。每一次可以上一个台阶，也可以上两个台阶。 问，爬上这样一个n级台阶，一共有多少不同的方法。
 */
public class Bate {

	private static int[] money;

	static int countStep(int x) {
		if (x == 1) {
			return 1;
		}
		if (x == 2) {
			return 2;
		}
		if (money[x] == -1) {
			money[x] = countStep(x - 1) + countStep(x - 2);
		}
		return money[x];
	}

	public static void main(String[] args) {
		int tage = 10;
		money = new int[tage + 1];
		for (int i = 0; i < tage + 1; i++) {
			money[i] = -1;
		}
		System.out.println(countStep(tage));
	}

}
